Vệ tinh Enceladus được đặt tên theo tên của vị thần khổng lồ Enceladus trong Thần thoại Hy Lạp, một trong số các vị thần Gigant, con của thần đất Gaia với những giọt máu và tinh dịch của Uranus. Nó còn được gọi theo cách khác là Saturn II hoặc là SII Enceladus. Giống như các vệ tinh khác trong số 7 vệ tinh đầu tiên của Sao Thổ được phát hiện, tên gọi trên được John Herschel (con trai của người phát hiện William Herschel) đề xuất năm 1847 trong tác phẩm Results of Astronomical Observations made at the Cape of Good Hope (Kết quả các quan trắc thiên văn tại mũi Hảo Vọng) của mình.[16] Trong tác phẩm này, ông đã sử dụng tên các vị thần khổng lồ Hy Lạp, tức là các anh chị em của thần Cronos (hay Kronos). Cronos là vị thần trong thần thoại Hy Lạp tương đương với thần Saturn trong thần thoại La Mã. Hai dạng tính từ trong tiếng Anh là Enceladean và Enceladan.

Những địa danh trên Enceladus được Hiệp hội thiên văn quốc tế IAU đặt theo tên các nhân vật và địa danh của tập truyện Ả rập nổi tiếng Nghìn lẻ một đêm.[17] Các hố thiên thạch được đặt tên theo các nhân vật, còn các cấu trúc địa hình khác như rãnh, rặng núi, đồng bằng... được đặt tên theo các địa danh. 57 địa danh đã được IAU đặt tên chính thức, 22 trong số đó được đặt tên vào năm 1982 dựa trên kết quả quan sát của tàu Voyager. 35 địa danh khác được đặt vào tháng 11 năm 2006 dựa trên kết quả quan sát của tàu Cassini.[18] Một vài ví dụ như là vùng rãnh Samarkand (Samarkand Sulci), hố thiên thạch Aladdin, đồng bằng Sarandib (Sarandib Planitia)...